Skip to content

Conversation

@ys-han00
Copy link
Contributor

@ys-han00 ys-han00 commented Dec 3, 2025

답안 제출 문제

작성자 체크 리스트

  • Projects의 오른쪽 버튼(▼)을 눌러 확장한 뒤, Week를 현재 주차로 설정해주세요.
  • 문제를 모두 푸시면 프로젝트에서 StatusIn Review로 설정해주세요.
  • 코드 검토자 1분 이상으로부터 승인을 받으셨다면 PR을 병합해주세요.

검토자 체크 리스트

Important

본인 답안 제출 뿐만 아니라 다른 분 PR 하나 이상을 반드시 검토를 해주셔야 합니다!

  • 바로 이전에 올라온 PR에 본인을 코드 리뷰어로 추가해주세요.
  • 본인이 검토해야하는 PR의 답안 코드에 피드백을 주세요.
  • 토요일 전까지 PR을 병합할 수 있도록 승인해주세요.

Comment on lines +40 to +47
while(left < right) {
mid = (left + right) / 2;

if(nums[right] < nums[mid])
left = mid + 1;
else
right = mid;
}
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

이분 탐색으로 가능한 문제였군요

Copy link
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

맨 처음 풀이를 너무 이상하게 풀었는데, 풀고나서 보이더라구요 ㅎㅎ

@ys-han00
Copy link
Contributor Author

ys-han00 commented Dec 5, 2025

@DaleStudy 리뷰해줘

@dalestudy
Copy link
Contributor

dalestudy bot commented Dec 5, 2025

전체적으로 깔끔하고 기초적인 접근법을 잘 사용하셨습니다! 몇 가지 개선점과 피드백을 드리자면:

  1. 시간/공간 복잡도 표기: 각 문제별로 TC, SC를 명시하면 더 좋겠어요. 예를 들어, coinChangeTC: O(amount * n), SC: O(amount) 정도로 표기 가능하고, findMinTC: O(log n), SC: O(1) 등입니다.

  2. coinChange: DP 방식이 적절하고 효율적입니다. 다만, dp 초기값인 0xfffffffINT_MAX로 대체하는 것도 명확성을 높일 수 있습니다.

  3. findMin: 이진탐색 접근법이 최적이며, 깔끔하게 구현되었습니다. 조건을 명확하게 설명하는 주석이 있으면 더 이해하기 쉬울 것 같아요.

  4. maxDepth: 재귀 방식이 깔끔하며 시간 복잡도는 O(n), 공간은 호출 스택 깊이인 O(h) (트리의 높이)입니다. 재귀와 반복 BFS 방식 모두 적절하게 사용하셨네요.

  5. mergeTwoLists: 두 리스트 병합은 반복 방식이 가독성도 좋고 효율적입니다. dummy 노드 사용도 베스트 프랙티스입니다.

  6. wordSearch: DFS 백트래킹으로 잘 구현하셨으며, 방문 체크를 위해 임시로 '*'로 변경하는 방법도 적절합니다. 다만, 다른 방법으로 visited 배열을 사용하는 것도 고려해보세요.

전반적으로 기초부터 탄탄한 코드입니다! 더 나은 가독성과 유지보수를 위해 각 함수에 간단한 주석(시간복잡도, 핵심 아이디어)을 추가하는 것도 추천드릴게요. 계속해서 좋은 방향으로 발전하세요!

@ys-han00 ys-han00 merged commit bd28048 into DaleStudy:main Dec 5, 2025
3 checks passed
@github-project-automation github-project-automation bot moved this from In Review to Completed in 리트코드 스터디 6기 Dec 5, 2025
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

Projects

Status: Completed

Development

Successfully merging this pull request may close these issues.

2 participants